  #
# @lc app=leetcode.cn id=1963 lang=python3
#
# [1963] 使字符串平衡的最小交换次数
#

# @lc code=start
class Solution:
    def minSwaps(self, s: str) -> int:
        cnt = 0
        ans = 0
        for ch in s:
            match ch:
                case '[':
                    cnt += 1
                case ']':
                    if cnt > 0:
                        cnt -=1
                    else: # cnt=0
                        cnt += 1 # 把当前的]和后面的[交换,此处就是[,得cnt+=1
                        ans += 1 # 交换次数+1
        return ans
# @lc code=end

